Object-based message ordering in group communication

نویسندگان

  • Takayuki Tachikawa
  • Makoto Takizawa
چکیده

In distributed applications, a group of multiple objects are cooperated. Kinds of group communication protocols have been discussed so far, which support the reliable and ordered delivery of messages at the network level. However, only messages to be ordered at the application level are required to be causally delivered. The state of the object depends on in what order the con icting requests are computed and the responses and requests are transmitted. In this paper, we de ne the object-based precedence order of messages based on the con icting relation among the requests. We discuss a protocol which supports the object-based ordered delivery of request and response messages.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Debugging of Distributed Object-Oriented Applications

Our first job was to adapt the causal partial order of events to the new context of object oriented distributed applications. We want to order method invocations, method executions and blocks of code. By this way we adopt an approach based on a logic of action where only two events are needed : the begin and the end of the action. Then the causal ordering of distributed objects applications is ...

متن کامل

Constructing Reliable Distributed Communication Systems with CORBA

Communication software and distributed services for nextgeneration applications must be reliable, efficient, flexible, and reusable. These requirements motivate the use of the Common Object Request Broker Architecture (CORBA). However, building highly available applications with CORBA is hard. Neither the CORBA standard nor conventional implementations of CORBA directly address complex problems...

متن کامل

Algorithms for Causal Message Ordering in Distributed Systems

Causal message ordering is a partial ordering of messages in a distributed computing environment. It places a restriction on communication between processes by requiring that if the transmission of messagemi to process pk necessarily preceded the transmission of message mj to the same process, then the delivery of these messages to that process must be ordered such that mi is delivered before m...

متن کامل

A Causal Multicast Protocol for Mobile Distributed Systems

Causal message ordering in the context of group communication ensures that all the message receivers observe consistent ordering of events affecting a group as a whole. This paper presents a scalable causal multicast protocol for mobile distributed computing systems. In our protocol, only a part of the mobility agents in the system is involved in group computations and the resulting size of con...

متن کامل

Specifying and Modeling Multicast Communication in Cbcast Protocol

Reliability of the message passing in multicast communications depends on ordering of messages in conformance with properties of used communication protocol. Among others, CBCAST is the protocol used for ordering and synchronization of messages in multicast communication. This study aims to discuss verification of message passing in the multicast communication against properties of the CBCAST p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997